Search results for "datu struktūras"
showing 3 items of 3 documents
Atkļūdošanas informācijas vizualizēšana
2019
Maģistra darbā pētīts, kā attēlot atkļūdošanas informāciju grafiskā, lietotājam viegli uztveramā veidā. Darbs turpina autores bakalaura darbā iesākto pētījumu. Darbā aplūkoti raksti par līdzīgiem rīkiem – to arhitektūru, datu savākšanas un attēlošanas stratēģiju. Lai arī lielākā daļa šo rīku nav publiski pieejami vai vairs netiek uzturēti, rīku aprakstā minētās dažādu darbību stratēģijas, to pamatojumi un norādītās problēmas ir noderīgas, lai dziļāk izprastu tēmu. Darbā izveidots grafiska atkļūdotāja prototips. Tas veidots kā “Visual Studio” izstrādes vides paplašinājums. Rīks darbojas nelielām konsoles programmām, kas rakstītas C++ vai C# valodās. Tas spēj pārtraukumpunkta iestāšanās brīdī…
Atmiņas objektu attēlošana programmas atkļūdošanas laikā
2016
Bakalaura darbā pētīts, kā programmas atkļūdošanas laikā attēlot lietotājam atmiņas objektus grafiskā veidā. Darbs turpina citu studentu iesāktos pētījumus šajā jomā. Darbā apkopotas idejas grafiska atkļūdotāja nodrošinātajai funkcionalitātei un iespējamajiem risinājumiem. Detalizētāk aplūkota C++ valodā rakstītu programmu atkļūdošana. Izveidots un aprakstīts šāda atkļūdotāja vienkāršots prototips, kurā realizēta atmiņas objektu datu iegūšana no atkļūdotāja GDB un to attēlošana, izmantojot rīku “graphviz”.
Algoritmu analīze lietotāja izvēlēta poligona atrašanai ģeogrāfiskā grafā
2017
Bakalaura darbā tiek formalizēta ģeogrāfiskās informācijas sistēmas (ĢIS) problēma, kurai ir nepieciešams algoritmisks risinājums. Pēc testēšanas metodoloģijas sastādīšanas, tiek analizēti vairāki grafu algoritmi un datu struktūras. Mērījumu rezultātā tiek sastādīts heiristisks, problēmai specifisks algoritms. Tiek veikti tā ātrdarbības mērījumi, asimptotiskā analīze un aprakstīti ierobežojumi. Tiek secināts, ka problēmu ir iespējams pārveidot uz saistītu dator-ģeometrijas problēmu, un aprakstīts kā veikt šo pārveidojumu. Dator-ģeometrijas risinājumi tiek salīdzināti ar izstrādāto algoritmu. Secinot, ka izmantojot tikai grafu algoritmus un ģeogrāfiskās datu struktūras var realizēt algoritmu…